How to Specialize by Theory Refinement

* Over-generalization is a well-known problem in empirical learning. Incremental and cautious generalization may limit it, but the concept description language may be incomplete or incorrect. In this case, overgeneralization may indicate that the language must be improved. This paper presents an interactive incremental learning method with a "smallest generalization steps" strategy such that whenever a learned concept is overgeneral, the method specializes it and efficiently helps a user to identify the insufficiencies of the concept language and in improving it if necessary.